#include <iostream>
using namespace std;

int ans[10];
string n;

signed main()
{
	cin>>n;
	for(int i=0;i<n.size();i++){
		ans[n[i]-'0']++;
	}
	for(int i=0;i<10;i++){
		if(ans[i]){
			cout<<i<<":"<<ans[i]<<endl;
		}
	}
	return 0;
}
